Bemtl/'et al. 
SCK YOR9-2000-0626-US1 



IQO 



INPUT RLE OF 
NL SEGMENTS 

T 



a140 



PARSER 



120 



FILE OF 




CONFUSABLE 


CONFUSABLE 




WORDS LOOKUP 


WORDS 




MODULE 



130 



suBSTnunoN [/ 

MODULE 



150 



170 



PARSER 



^ FILE OF 




SLOT-RLUNG 


LEXICAL 




COMPARISON 


STATISTICS 




MODULE 



120' 



rl80 



OUTPUT RLE OF 
SPELLING CORRECTION 
SUGGESTIONS 




F1G.1 



eats. 



FIG.2B 



chocolate 



(START ) 



RECEIVE NATURAL WNGUAGE 
INPUT Rl£ 

1 



210 



0- 



ASSIGN SYNTACTIC STRUCTURE BY 
PARSER TO OBTAIN PARSER 1 



I 



220 



E XAMINE CONR^LE WORD(S) 



230 



REPLACE CONRJSABLE WORD(S) 
TO GET NEW SENTENCE(S] 



I 



PARSE NEW SENTENCE TO 
GET PARSE 2 



COMPARE SLOT-RLUNG 
INFORMATION OF PARSE 1 TO THE 
SLOT-RLLING STATISTICS OF 
ORIGINAL WORD 

i 



240 



250 



260 



COMPARE SLOT-RLUNG 
INFORMATION OF PAR?E 2 TO 
^LOT-RLLING INFORMATION OF 
REPUCEMENT WORD 



270 



T 



280 



COMPARE MATCHES OF STEP 260 
AND 270 



I 



SELECT BETER MATCH 

i 

C END ) 



290 

r 



FIG.2A 



2/3 

YOR9-2000-0626-US1 



340 



FILE OF 
CONFUSABLE 
WORDS 



370^ 



FILE OF 
LEXICAL 
STATISTICS 



r 

INPUT FILE OF 
NL SEGMENTS 



310 



PARSER 



^320 



PARSE SCORE 

CONFUSABLE 1/^ 
WORDS LOOKUP 
MODUU 



SUBSTTRITION 1/^ 



MODULE 



PARSER f 



320' 



-PARSE SCORE 
^380 



OUTPUT RLE OF 
SPELUNG CORRECTION 
SUGGESTIONS 



1 



COMPARE 
PARS^ 
SCORES 






SELECT 
PARSt WITH 
BETTER SCORE 







FIG.4 



-410 



-420 



FIG.3 



